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1. Introduction 



rS ' Let us begin witli some notation. For an integer £ > 2, we denote by JF = U„JF„ where 

cd I ^n is the set of the £-adic intervals of the nth generation included in the interval [0, 1). 

In other terms, J-„ = {/ = [k/r, {k + !)/£") , < A; < T} . For every x G [0, 1), /„(x) 
stands for the unique interval among JF„ containing x. 

Let m be a probability measure on the interval [0, 1). For x G [0, 1), we define the 
local dimension (also called Holder exponent) of m at a; by 

. ^ ,. logm(/„(a;)) 
a{x} = hm — - — , 

provided this limit exists. The aim of multifractal analysis is to find the Hausdorff 
dimension, dim.{Ea), of the level set Ea = {x : a{x) = a} ioi a > 0. The function 
f{a) = dim.{Ea) is called the singularity spectrum (or multifractal spectrum) of m and 
we say that m is a multifractal measure when f{a) > for several a's. 

The concepts underlying the multifractal decomposition of a measure go back to an 
early paper of Mandelbrot j21]. In the 80's multifractal measures were used by physicists 
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to study various models arising from natural phenomena. In fully developped turbulence 
they were used by Frisch and Parisi Jl] to investigate the intermittent behaviour in the 
regions of high vorticity. In dynamical system theory they were used by Benzi et al. |S] 
to measure how often a given region of the attractor is visited. In diffusion-limited 
aggregation (DLA) they were used by Meakin et al. ^2^ to describe the probability of 
a random walk landing to the neighborhood of a given site on the aggregate. 

In order to determine the function f{a), Hentschel and Procaccia ^^ used ideas 
based on Renyi entropies [SI] to introduce the generalized dimensions Dg defined by 

1 log (E/e^„ '^W^) 



Dg = lim 

n^+oo q — 1 n log J 



(see also fSl E])- From a physical and heuristical point of view, Halsey et al. [T7] 
showed that the singularity spectrum /(a) and the generalized dimensions Dg can be 
derived from each other. The Legendre transform turned out to be a useful tool linking 
/(a) and Dg. More precisely, it was suggested that 

/(a) = dim(K) = T*{a) = mi{aq + T{q), q G M), (1.1) 

where 

r(g) = limsup Tn{q) with r„(g) = — -log ^ m{iy 

(The sum runs over the £-adic intervals / such that m{I) ^ 0.) The function r(g) is 
called the L'^-spectrum oim and if the limit exists r(g) = (g — l)Z)q. Note that there may 
be problems of stability or invariance in the definition of r(g) for negative q and Riedi 
|S3] propose an improvement of this definition. In what follows, these difficulties will be 
avoided by restricting the sums over convenient ^-adic intervals defining the measure. 
Of course, this way is not an option in many applications where the structure of the 
measure is not known in advance. For more information on the L'^-spectrum and the 
singularity spectrum we refer the reader toPElEllIIIliniliniEHlinilEaiSIlEHlEnillll. 

Relation p.l|) is called the multifractal formalism and in many aspects it is 
analogous to the well-known thermodynamic formalism developed by Bowen |3] and 
Ruelle ig. 

For number of measures, relation ()l.ip can be verified rigorously. In particular, 
under some separation conditions, self-similar measures satisfy the multifractal 
formalism (e.g. jHl 13 IHl 123 ED] ) ■ Despite all the investigations mentioned, the exact 
range of the validity of the multifractal formalism is still not known. Furthermore, it is 
easy to construct measures that do not satisfy (jl.lj) (e.g [35 ). It is thus interesting to 
find conditions ensuring the validity of p.l|) . The main difficulty is often to get a lower 
bound of dim(ii^a). Usually, such a minoration relies on the existence of an auxiliary 
measure m^, the so-called Gibbs measure, supported on the level set E^- Recall that 
rrig is a Gibbs measure at state q for the measure m if 

Vn, VJ e j;, -^m (/)«£-""('?) < nigil) < Cm{I)H-''^^^\ 
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where the constant C > is independent of n and /. If r is different iable at q, the 
measure nig -if it exists- will be supported by £'_T-/(q). In this case, Brown, Michon and 
Peyriere established IS2] that 

dim(E_.,(,)) = r*(-r'(g)) = -gr'(g) + r(g). 

In general, to prove the existence of Gibbs measures we need some homogeneity 
hypotheses on the measure. This is, for instance, the case of quasi-BernouUi measures : 
a probability measure m is said to be quasi- Bernoulli if there exists a constant C > 
such that 

V(n,p) elN^, VJg J^„, VJg J^p, ^m{I)m{J)<m{IJ)<Cm{I)m{J), (1.2) 

where IJ = I Ci a^"'{J) and a{x) = ix (mod 1) is the shift map on the interval [0, 1). 
In this situation. Brown, Michon and Peyriere |2Zl E2] proved the existence of a 
Gibbs measure at every state q. A few years later, Heurteaux ^\ showed that r is 
different iable on IR. Therefore, for quasi-BernouUi measures, we have 

Va G (-r'(+oo), -r'(-cx))) , dim(E^) = r*(a). 

Recently, in ^7\ EHl we introduced a more general condition that we call the 
weak quasi- Bernoulli property. More precisely, we say that a measure m satisfies 
the weak quasi- Bernoulli property if there exists a constant C > and some integers 
ri,r2,pi,p2,Si,S2 such that 

3C > 0, Vn,Vp, VJ G j;,VJ G ^p, 

C-^m{I) J2 "^(^"'(^)) < 5^ m(/ n a-("+'=)(J)) < Cm{I) ^ m(a-'=(J)). ^ ' ^ 

fc=ri k=pi k=si 

At first sight, this new condition may seem artificial but is in fact natural. Indeed, in 
P7| EHl we showed that many self-similar measures with overlaps are not quasi-Bernoulli 
but are weak quasi-Bernoulli and may be used to estimate the dimension of self-affine 
graphs. 

Furthermore, under this condition, we proved in [SH] the existence of Gibbs measures 
at every positive state q and the differentiability of r on IR"*". For weak quasi-Bernoulli 
measures, we deduced that 

V« G (-r'(+oo), -r'(0)) , dim(E^) = r*(a). 

Now, it is natural to ask whether or not these results still hold for negative q 
when the measure only satisfies the weak quasi-Bernoulli property. In particular, in this 
setting, we would like to know if 

(i) the L'^-spectrum r(g) is different iable on (— cxd,0), 
(ii) there exists Gibbs measures for negative q, 
(iii) we have dim{Ea) = T*{a) for a > — r'(0). 

Note that the tools used in this context for g > cannot be applied for g < 0. In 
particular, to prove the existence of Gibbs measures for g > we use some multiplicative 
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properties of the sequence i"'^"(i^ which are no longer verified for g < 0. In what follows, 

we show that the multifractal formalism may break down for weak quasi-BernouUi 

measures. Therefore, for these measures, the answer to the above questions could be 

no. 

Let us precise these examples. For an integer £ > 2, we consider the 2i similitudes 

Si : [0, 1] ^ [0, 1] defined by 

1 i 1 i + 1 
yO <i < i -1, Si{x) = -x+- and Si+fXx) = --x -\ — . 

For a given probability weight {pij'ff^^, it is well known (e.g JHIEI]) that there exists a 
unique probability measure ^ on [0, 1] verifying 

fi=Y,p,fioS-\ (1.4) 

i=0 

This measure is often called the self-similar measure generated by {Si}^^^. In this 
paper we establish that // satisfies the weak quasi-Bernoulli property. Moreover, we 
show that there exists a Frostman measure fig at every negative state q, i.e. a measure 
fig such that 

Vn, VJ G J-„, fig{I) < Cii{I)H-^<''\ (1.5) 

where the constant C > is independent of n and /. Thus, for a = —T'{q), we have 

Vxge,, /i,(4(x)) < (r")^*("), 

if n is large enough. The mass distribution principle or Frostman Lemma (e.g. jH]) 
implies that dim(£'Q,) > T*{a). Thus, the values of a for which the multifractal formalism 
may fail lie in intervals (— r^(g), —T'_{q)) where g is a point of non-differentiability of r 
{T'_{q) and T'^_{q) stand for the left and the right derivative respectively). Such a point 
q will be called a phase transition. 

We assume that the weights Pi associated to the measure /x verifying ()1.4p are 
positive for every < i < i — 1. We set i? = {0 < i < i — 1, pi^i = 0} and 
f(g) = log^ (X^jefiPi'^)- ^^ this case, the L'^-spectrum r^(g) of fi is given by T^{q) = 
max (r,^(g),f(g)) where u = {ft + fi o T)/2 and T(x) = 1 — x. In order to get phase 
transitions for the function r^, it is thus enough to find conditions on the pi 's ensuring 
that the equation T^{q) = f{q) has isolated solutions. 

Let K be the compact set defined by i^ = Ui(zBSi{K). The attractor K plays an 
important role to determine the local dimensions of /i. Indeed, we can link the level sets 
of II and u in the following way : Eo,{fi) = {Eo,{y) n ([0, 1] \ K)) U (S«(/i) n K) . li u 
satisfies the quasi-Bernoulli property, we get dim (EaifJ^)) = max {ti,* (a) , f* (a)) . Using 
the expression of r^, we deduce that each phase transition corresponds to an interval in 
which the multifractal formalism does not hold. More precisely, we have the following. 

(i) If r^'(g) exists and if a = — r^'(g), then dim.{Ea{fi)) = r^*(a). 

(ii) If T^'{q) does not exist and if — (T^)'+(g) < a < — (r^)'_(g), then dim(_E'a(/^)) < 
V(a). 
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The class of measures studied may appear rather restrictive but is in fact sufficiently 
large to point out new and interesting phenomena. In particular, we can observe the 
following facts. 

• The existence of an isolated point in the set of the local dimensions D^ defined 
by Dfj^ = {a,Ea{n) 7^ 0}. This situation has already been obtained for the Erdos 
measure and for the 3-time convolution of the Cantor measure (e.g P^I2()j). 

• The existence of non-concave multifractal spectra eventually supported by a union 
of mutually disjoint intervals. To the best of our knowledge, it is the first time that 
such multifractal structures are obtained for self-similar measures. 

• The existence of an arbitrarily large number of phase transitions for the L'^-spectrum 
r{q). 

The paper is organized as follows. In section 2 we prove that the measure n, 
given by p.4j) . satisfies the weak quasi-BernouUi property. In section 3 we establish the 
existence of Gibbs measures at every negative state q for the measure /i. In section 4 
we determine the L'^-spectrum T^{q). In section 5 we are interested in the singularity 
spectrum of /i. The paper ends with a range of examples. 

2. The weak quasi-Bernoulli property 

Let us introduce some notation. In what follows, except contrary mention, i > 2 is 
an integer, / a £-adic interval of nth generation and J a £-adic interval. For every 
(ei, ..., en) € {0, ..., ^ — 1}", Iei-e„ stands for the element of JF„ defined by 



-'ei-'en 



n n _. 

pi ' / ■> pi Pn 



=1 i=l 

If / = Iei-e„ and e G {0, ■■■,£— 1}, we shall write el instead of /eei-e„. If / and g are 
positive functions of the same parameter, f ^ g means there exists a constant C > 
such that C~^g < f < Cg. Moreover, for any matrices M and A^, we shall write M > 
(and we shall say that M is positive) if all the digits of M are positive and M > A^ if 
M — N > Q. The matrice relations <, > and < are similarly defined. Finally, for a 2 x 2 
nonnegative matrix M, we define ||M||i and ||M|| by 



Mill = 1 M and IIM 




\{^ 


1 )m 


1 
1 



Let yU be the measure verifying ()1.4|) . For convenience, we suppose that /i is 
supported on the interval [0,1]. That is equivalent to the condition : pi + Pi+i > 0, 
for every i G {0, ■■■,£— 1}. The relation p.4|) implies that 

Ve G {0, ■ ■ ■ , £ - 1}, /i(e/) = p, /.(/) + p,+, ^(r ), 

where /* = T{r) and T{x) = 1 — x. Since (/*)* = /, we have 

"<!;) )=M.f ^<']\ where M. = ( ^' "<« |. (2.1) 

/ioT(e/) / \ lJ,oT{I) / \ P2e-i-e Pe-i~. 
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By iterating this relation, we get 



VJ = /,,...,„ e J-„ 



/ior(/) 



M,. 



M,, 



and we deduce that 

/i(/) = ||M/||i and z/(/) = ||M/||, where M/ 



M 



Cl 



'M,, 



(2.2) 



These relations will be used to prove that n satisfies the weak quasi-Bernoulli 
property (jl.3p . More precisely, we have the following. 

Proposition 2.1. Let fi be the measure verifying ^1.4\ )- Then, 

3C > 0, Vn, Vp, VJ e J'n, VJ G .Fp, 

c-^fi{i)n{j) < ^(/na-("+i)(j)) < C/i(/)^(a"2(j))^ 

where a : [0, 1] i— ;> [0, 1] zs t/ie shift map on the i-adic basis given by a{x) = ix{modl). 

Remarks. 1. In general, the measure fi does not satisfy the quasi-Bernoulli 
property p.2|) . To see that, take for example £ = 2 and suppose that po > pi, 
P0P1P2 > and p3 = 0. Using (jl.4j) . we get for J = /1...1 G J-'n, 

/i(OJ) = /i(/oi...i) =Po/u(J) +P2l^{J*) = Pof^ih-i) +P2l^{Io-o)- 

From dTU and (EH, KJ) = II ^1" 111 = Pi" and fi{J*) = ||Mo"||i ^ po"- Therefore, 
if / = Jo, we have jJi^U) ~ Po** and n{I)n{J) ~ pi", which proves that /i is not 
quasi-Bernoulli. 

2. If for every e G {0, ■ ■ ■ , £—1}, PePe+i = 0, the Open Set Condition of Hutchinson [21] 
is verified. In this case, /x is quasi-Bernoulh and proposition 12.11 easily follows. 

Proof of proposition 12. fl According to the above remark, we can suppose that there 
exists e G {0, ■■■,£ — 1} such that PePe+i > 0. By (J2.H) . Mg + M£_i_f > 0. Thus, we can 
find a constant C > such that 

^ £-1 £-1 

-E<^M, and /a < CE ^ M„ 



where 



C 



E 



e=0 



e=0 



1 

1 



and I2 



It follows from (|Z^ that 



/i(/ n a 



-(n+1) 



(^)) 



'£-1 



mJ^mJMj 



f=0 



1 
1 



> -\\MiEMj\\i 



C 



fi{I)fi{J). 



On the other hand, we obtain in a similar way that 

'i-i 



fi{I n a-"(J)) = \\MiMj\\i < C 



MiE[Y,mAmj 



.€=0 



C^^{I)fi{a-\J)). 
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A monotone class argument implies that this relation still holds if we replace J by any 
Borel set B. Thus, by taking B = a^^{J), we have 

M/na-("+i)(j))<C/i(/)M^-'(^)), 

which completes the proof of proposition 12. II P 

3. Frostman measures 

In this section we establish the existence of Frostman measures (jl.Sj) at every negative 
state q for the measure n defined by ()1.4j) . We begin with a preliminary result that gives 
conditions ensuring the existence of Frostman measures. 

For a probability measure m on the interval [0, 1], let us define the series Z{s) by 

VselR, Z(s) = ^M„r"", where m„ = r""(«\ 

n>l 

If m(/) > 0, Zi{s) denotes the series associated to the measure mj verifying mi{J) = 
m{IJ)/m{I). 

Proposition 3.1. Let m be a probability measure on the interval [0, 1] and g G IR. With 
the above notation, suppose that there exists a constant C > such that 

(l) \fn, \/p, Un+p < CUnUp, 

(ii) yi G J^, Vs e IR, Zi{s) < CZ{s) 

Then, there exists a Frostman measure at state q for the measure m. 

Proof. We adapt to our situation the arguments used by Michon and Peyriere |2Z1IS21 in 
another context. The submultiplicativity property of the sequence f„ = Ci^'^"^"'' implies 
that the sequence Vn tends to its lower bound. As a consequence, r„(g) converges and 
if we call r(g) its limit, we have 

vnGiN, cr^-w >r^('?). 

Therefore, the series Z{s) converges for s > r{q) and diverges for s = T{q). Let us 
consider, for s > T{q), the function 0^ defined by 

n>l 

Since Jq (f)s{x)dx = Z{s), we can define a probability measure Us on the interval [0, 1] by 

, , L(t)six)dx 

For every I E J-'n, ^e find that 

z{s)u,{i)= f<f)s{x)dx = r'' J2 m{hr [r'y'''" + m{iyr'''Zj{s), 

■^ ^ l<k<n 

where Ik denotes the element of J-'k containing /. 
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Let nig be a weak*-liniit of Ug as s goes to r(g). The divergence of the series Z{s) for 
s = T{q) and the inequahty Zi{s) < CZ{s) imply that mq{I) < Cm{I)'^i~"'^^'^\ which 
completes the proof of proposition 13. II P 

We easily deduce the following result. 

Corollary 3.2. Let m be a probability measure on the interval [0, 1] and g G IR. Suppose 
that there exists a constant C > such that 

VJ, VJ, m{Ijy < Cm{iym{jy. (3.1) 

Then, there exists a Frostman measure at state q for the measure m. 

In particular, the condition \3. 1]) is satisfied if m{IJ) < Cm{I)m{J) and q > or 
if m{IJ) > Cm{I)m{J) and q < 0. 

We will use the following lemma to prove that the measure /i satisfies the hypotheses 
of proposition 13.11 



Lemma 3.3. Let fi be the measure defined by (|J.^| j. For every I E T , one of the 
following is satisfied. 

(i) \fJ G J^, fi{I)l2{J) < 2 i2{IJ), 
(ii) VJ G J^, ^l{I)^l o T{J) < 2fi{IJ), where T{x) = l-x. 

Proof. For / G J^ and e G {0, ■ ■ ■ ,£ - 1}, we have Sr\d) = / or Sr\d) = T{I) or 
S^^{el) = 0. Thus, by iterating ()1.4j) . we can find two non- negative real numbers A{I) 
and B{I) (depending only on J) such that 

yjeJ^, ^(/J) = v4(/)/i(J) + 5(/)/ioT(J). (3.2) 

We then obtain that either 

VJ G .F, fi{IJ) > C{I)i2{J), 
or 

yjeJ^, fi{IJ)>C{I)i2oT{J), 

where C{I) = max{A{I), B{I)) > 0. 

By taking J = [0, 1] in (JSI2I), we get /i(/) < 2C{I). Hence, either 

VJ G .F, 2/i(/J) > ij{I)i2{J), 
or 

WJeT, 2/i(JJ) >^(J)/ioT(J), 

which completes the proof of lemma IH731 D 

Theorem 3.4. There exists a Frostman measure at every state q < for the measure 
11 verifying \1.4\l - 

Proof. Let / G J^. If for every J G J^, fi{I)f^{J) < 2/i(/J) (respectively, fi{I)fioT{J) < 
2/i(/J)), we set fli = fi (respectively, /I/ = yU o T). By lemma EiHl we have 

VJ G J^, fi{I)fIi{J) < 2/i(/J). 
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Since q is negative, we obtain that 






and 

Thus, fj, satisfies the hypotheses of proposition 13.11 and theorem EiH follows. D 



MJyr-^ = ( 2 ) z{s). 



4. The function r^ 

In this section we determine the L^-spectrum T^(q') of the measure fi verifying ()1.4|1 . Let 
us start with the following easy lemma. 

Lemma 4.1. Let {un)ne¥s and (i'„)„gN be two sequences of real positive numbers such 
that 



hm ^y" = u et lim vl^"^ 



V. 



Let 



k=0 

Then, the sequence {wn )neN converges to w = max{M,w}. 
The proof is elementary and therefore omitted. 

Theorem 4.2. Let fi be the probability measure verifying ji.y^l ). Suppose that for every 
0<i<i — I, Pi>0, and set B = {0 < i < i — l,Pi+e = 0}. Then, by denoting 
f{q) = log^ (EiefiPi")' ^^ ^«^^ 

Vg G IR, v(g) = max(r^(g), f(g)), (4.1) 

where v = (/i + /i o T)/2 and T{x) = 1 — x. By convention, f{q) = — oo if B = ^. 

Remarks. 1. We obtain a similar result replacing the hypothesis "p.j > 0, for every 
< i < £ - 1" by "pi + pi+f^ > 0, for every 0<i <£-!". 

2. For positive q, the two L'^-spectra r^(g) and T;^(g) are obviously the same. If g < 0, 
the situation is inverted : "small become big". In fact, sets with negligeable mass 
determine the function r^ ; therefore it suffices to consider the sum over indices 
i G -B in the expression of f. 

3. If i? = {0, ■■■,£ — 1}, /i is a multinomial measure (also called BernouUi product). 
The calculation of r^ is then straightforward and we have t^ = f (e.g [H]). 

4. To obtain phase transitions for the function r^, it is thus enough to find conditions 
on the Pi's ensuring that the equation T^{q) = f(g) has many isolated solutions. 
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Proof of theorem 14.21 We fix g G H, n G N* and we write C for each constant which 
depends on q but not on n. Using ()1.4p . we get 

I&r„-i ieB i&B 

By induction, we obtain 

n-l / \ '^ n-1 

fc=0 ViGB / A;=0 

We can find a niinoration of the same type in a similar way. 

Furthermore, the definition of ||.|| in ()2.2p imphes that i^iU) < 2v{I)v{J). Thus, 
the sequence Wn converges and theorem 14.21 easily follows from lemma HTTl D 

5. The level sets E^ 

In this section we link the level sets -Ea(/i) and Eaiy) associated to the measures /i 
and V. 



Proposition 5.1. The hypotheses are the same as in theorem \4-^ Let K be the compact 
set defined by K = Ujgb ^ii-^) with the convention that K = ^ if B = ^. Then, 

EM = (Eaiiy) n ([0, 1] \ K)) u {EM n k) . 

Remarks, (i) If i? = {0, ■■-,£— 1}, K = [0, 1] and proposition 15. II is immediate. 

(ii) li B = ^, K = (!) and by proposition 15. 11 E^ifi) = Eo,{u). In fact, in this case, it is 

easy to prove that the measures /i and v are strongly equivalent, 
(iii) If B is reduced to a single element, ii" is a singleton, 
(iv) In all other cases, if is a Cantor set. 

Proof of proposition 15.11 According to the above remark, we can suppose that 
-B 7^ {0, ■■■,£ — 1} and -B 7^ 0. Fix x ^ K and a > 0. To prove our claim, it is sufficient 
to show that x G Ea{fi) if and only if x G Ea{v). Since x ^ K, there exists n{x) G N 
and e ^ B such that 

where (ei, ■ ■ ■ , en(x)) G B^-^^h With obvious notation, it results from ()2.H) and ()2.2|) that 

a{x) j [ Pe Pe+e \ ( ax,n b, 

b{x) C{x) j \ P2e-l-e Pl-l-e j \ C^,n d, 



/i(/„(x)) WMi^^^^MM.Ai 



"x.n '-'x,n 



-^x,n '-^x,n 



a{x) ] [ P^ P^+^ \ i ^x,n bx 

b{x) C{x) i I P2e-l-e Pl-l-e / \ Cx,n 4 
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11 



>C{x) 



C{x) 



Pe Pe+e \ ( ax,n K,n 

Pe+P2e-l-e Pe+e+Pe-1-e / I 0^,71 d^,n 



Pe Pe+e 

Pe+P2e-l-e Pe+e+Pi~l- 



a 



x,n Ox n 



^T..n. ^: 



■x,n '-^x,n 



Pe[0,x,n + bx,n) + Pe+e[Cx^n + dx^n) 



{2p, + P2i-l-e)iax,n + bx,n) + C^Pe+E + Pe-l-e)iCx,n + 4,n) 

if n is large enough. Using PePe+e > 0, we can find another constant C'{x) > which 
does not depend on n such that fi{In{x)) > C"(a;)z/(/„(a;)). Since fj, < 2i/, we then deduce 
that 

(EM n ([0, 1] \ K)) = (E^iu) n ([0, i] \ k)) 

and proposition 15. II follows easily. D 



Theorem 5.2. The notation are the same as in theorem^^ Suppose that B D B* 
where B* = {i - 1 - e,e e B}. Then, 



U) D„ =D,U 



- log^ I max Pi ) , - log^ I minp, 



where D^ = {a, Ea{fJ.) ^ 0}. 



(By convention, [- log^ (maXigB Pi) , - log^ (minjgB pi)] =0 if B = %.) 

ill) Va G Z^^, dim(_E'Q,(yu)) = max (dim(i?Q,(i/)), f*{a)) . 

Proof. If i? = 0, the measures ^ and v are strongly equivalent and theorem 15. 21 is easy. 
Now assume that i? 7^ 0. Let vr be the self-similar measure supported on K verifying 

7r = ^^ ^PiTioS^^. (5.1) 

l^iesPi i(,B 

The family {Si)i^B satisfying the Open Set Condition J2I|, the calculation of the L'^- 
spectrum r^(g) is then straightforward : 

Vg e IR, T^{q) = log^ Yl 



jeB 



Pi 



e.g. [HUSH!)- Moreover, we have 
dim(i?„(7r)) = r^*(a) if a G 



log£ 



l^iGsPi 



maxtg_g(pi) 



(5.2) 



log£ 



min,sfl(pi) 



EJtt) 



otherwise. 



(5.3) 



Furthermore, for every (ei ■ ■ ■ e„) G -B" and / = hi-en, we find that 

log^(l^l) 

/.(/). 



\i£B / 



We thus deduce that 
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or equivalently 



It follows from ()5.3|) that 



log^ ( max Pi ) , - log^ ( min Pi 

\ i&B J \i&B 

and, if - log^ (maXjgBpj) < a < - log<, {mmi^BPi), then 

r(a). (5.4) 



dim(E„(^) nK)=T^* {a + log^ IZ^M I 



Proposition 15.11 also leads to estimate dmi^Eaiv) fl ([0, 1] \ K)). The hypothesis 
5 n 5* = implies that T{K) C [0, 1] \ K. Therefore, 

dim(E„(z/) r}K)= dim(r(K(i/) n K)) 

= dim{E^{u) n T{K)) < dim(E„(z/) n ([0, 1] \ K)), 

and we conclude that 

dim{E^{u)) = dim(E,(z/) n ([0, 1] \ K)). 

Theorem 15. 21 then follows from proposition 15.11 and (j5.4j) .D 

Remarks. 1. Using the same ideas, we can also obtain that 

Va, dim(V^(yu)) = max (dim(Va(z^)), T*{a)) , 

where V^ is defined as E^ replacing lim by liminf. In other terms, 

T. / N / ^ rn 11 r • f logm(/„(a;)) 
Va{m) = < X G 0, 1 , limmt = a 

[^ n^+oo n log I 

2. Similar results can also be established replacing the Hausdorff dimension dim(£'Q,) 
by the Packing dimension Dim(i?a). 

We deduce the following. 

Corollary 5.3. Suppose that B (1 B* = and that v satisfies the quasi-Bernoulli 
property. Then, 

Va, dim(ii^a(/^)) = Dim (-Ea(/i)) = dim(VQ,(/i)) = Dim(\4(yu)) = max (ri,*(a;), f*(a)) . 

According to theorem 14.21 the function r^* is the Legendre transform of the 
maximum of t^ and f. On the other hand, by corollary 15. 3[ the dimension of the 
level sets E^ifi) is given by the maximum of the Legendre transform of t^, and the 
Legendre transform of f^. Since we cannot invert Legendre transform and maximum, 
we have the following. 

Theorem 5.4. Suppose that BnB* = and that v satisfies the quasi-Bernoulli property. 
Then, we have the following. 

(i) IfT^\q) exists and if a = — r^'(g), then 

dim(E„(/i)) = Dim{E4fi)) = dim(\4(/i)) = Dim(l^,(/i)) = r/(a). 
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(a) //r^'(g) does not exist and if —{j^)'j^{q) <a < —{T^)L{q), then 

dim{EM) = Dim(E,(/i)) = dim(V;(/i)) = Dim(\4(/i)) < r/(a). 

Hence, each phase transition q gives rise to an interval {—{Tij,)'^{q),~{T^)'_{q)) in 
which the multifractal formalism breaks down. 

Remark. It is possible to prove that v satisfies the quasi- BernouUi property if and 
only if 

either \/ieB, pi < pi^i^i, or \/i e B, pi > pi^i^i. (5.5) 

The multifractal formalism fails for the measure fi only in the first case. Indeed, if for 
every i ^ B, pi > pe^i-i, it is easy to check that the measures fi and z/ are strongly 
equivalent. 

6. Examples 

In this section we construct measures with non-differentiable L'^-spectra r(g) for which 
previous results apply. Furthermore, based on these examples, we point out new 
phenomena in the multifractal structure of self-similar measures. 

6.1. An isolated point in the set of local dimensions 

Let us take i = 2 and consider the probability measure /x verifying 

fi = pofi o Sq^ + pifi o S^^ + P2fl o 5*2^^ (6.1) 

where So{x) = x/2, Si{x) = x/2 + 1/2 and S2{x) = —x/2 + 1/2. We assume that 
P0P1P2 > and pi < pq. With the notation previously introduced, we have B = {1} 
and K = {1}. Moreover, by theorem 14.21 

Vg G IR, r^(g) = max(r^(g), glog2(pi)). 

Thus, in order to get a phase transition for the function r^, we have to compare 
Tiy'{— 00) and log2(pi). For every / G J-'n, by iterating ()6.1|1 . we get z/(/) > (p-)" where 
P- = m.m{po,pi + P2)- We easily deduce that —Tu'{—oo) < —\og2{p-) < — log2(pi). 
Since T^{q) > 5'log2(pi) for g = 0, we conclude that there exists go < such that 

[glog2(pi) if g<go, ,^ ^, 

[ -Tuiq) if g > go, 

and the L'^-spectrum r^(g) is not differentiable at g = go (see figure IH^a)). Furthermore, 
by ()5.5|) . u satisfies the quasi-BernouUi property. Using theorem 15.21 and corollarv 15.31 
we deduce the following . 

Theorem 6.1. Let fi be the measure satisfying 116. 1\} . Then, 

D^ = D,U {- log2(pi)} = (-V(+oo), -r/(-oo)) U {- log2(pi)}, 

and 

,. .i:, . ^^ , ru*ia) if a G (-r/(+oo),-V(-oo)), 

dim(E„(/i)) = <( , / ^ 

if a = -log2(pi). 
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Remarks. 1. Since — r^'(— oo) < — log2(pi), D^ contains an isolated point. In this 
sense, the situation is close to the ones obtained for the Erdos measure and for the 
3-tinie convolution of the Cantor measure (e.g fSlED])- Note that in our situation, 
the value of [po,Pi,P2] is not a matter. 
2. It is easy to show that 



a 



T/, [a) 



Thus, 



ru*iqo 



logabi) - Tu'iqo) 



(a + log2(pi)) 



if 
if 



-foo) <a< -r^'(go), 
lo) <a< -log2(pi). 



[a) < Tf, [a] 



-u'{+oo), -rJ{qo)], dim(E„(/i)) = dim(K.(/i)) = T^*{a) 

Va G {-rJ{qo), -tJ{-oo)], dim{Ea{fi)) = dim(\4(/i)) = r^, 

Contrary to the usual situation, the singularity spectrum of /i is not given by the 
Legendre transform of r^ but instead by the Legendre transform of an auxiliary 
function. Figure ^b) illustrates this phenomenon. 

3. The measure fi may be used to estimate the Hausdorff dimension of self-affine 
graphs studied by McMuUen |2S|, Prsytycki and Urbahski j^Sl EOl- More details 
can be found in [^ EHj ■ 





(a) 



(b) 



Figure 1. (a) t^i is not differentiable. (b) The singularity spectrum of fi, given by 
Ti/*, differs from r^*. 



6.2. Non-concave spectra 

Subsection 3.1 and several papers deal with measures for which the L'^-spectrum r(g) is 
not differentiable at a single point q = qo and is linear for q < qo (e.g. [12, 1 ^ 1 ^ 1 ^ 1^). 
In this part we construct measures with non-differentiable and strictly concave L'^- 
spectra. That leads to new situations for the multifractal analysis of self-similar 
measures. 
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Let us take £ = 4 and consider the probability measure /i satisfying 

5 

fi = ^PifioS^\ (6.3) 



i=0 



where 



I' ^i(^) = I + i' ^2(^) = I + 2' 




- + -, Si{x) = -^ + ^ and ^5(x) = 


X 1 

-4 + 2 



5*0 (x) 

53(a:) 

In this case, B = {2, 3} and K is the Cantor set whose points only contains digits 2 and 
3 in their 4-adic expression, i.e. K = {x = Yl q/4*, ej = 2 or 3, Vi G IN*}. 

By theorem 14. 2t r^(g) = max(ri^(g),log4(p2'' + Ps"^))- In order to compute r^, we 
assume that the p/s verify Po = Ps + Pi and pi = P2 + P5- In this situation, it is 
easy to show that z/ is a multinomial measure (see [SZI)- The calculation of t^ is then 
straightforward : r^(q') = 1/2 + log4(po'^ + Pi'^)- Therefore, there exists qo < such that 



J5 



\og^{p2'' + Ps") if <? < go, 

- + log4(po^ -H Pi^j if g > go, 

and T^(g) is not differentiable at g = go (see figure Efa)). 

Moreover, if we denote poVpi {po^Pi) the maximum (minimum) ofpo andpi, we get 
D,, = [-log4(po Vpi), -log4(po Api)] and dim{Ea{iy)) = T^*{a) > 1/2, for all a G D,y. 
It follows from theorem 15.21 that 

D^^ = [- log4(po V pi), - log4(po A pi)] U [- log4(p2 V ps), - log4(p2 A Pa)], 
and 

dim(E ( )) = I ^''**^"'* ^^ ~ log4(Po) < " < -log4(Pi), 

\ r*{a) if - log4(p2 V ps) < a < - log4(p2 A ps). 

Thus, if ps < pi < Po, the singularity spectrum of /i is supported by a union of 
mutually disjoint intervals and differs from r*(a) for — ('r^)'|_(go) < a < — (T^)'_(go) (see 
figure El^b)). To the best of our knowledge, self-similar measures with such multifractal 
structures have not previously appeared in the litterature. 

6.3. Two phase transitions 

Until now we have studied measures for which the L'^-spectrum r(g) is not differentiable 
at one single point q^ < 0. In this part we propose examples with two phase transitions. 
Let us take i = 5 and consider the probability measure /x satisfying 

7 

f^ = '^Pif^°Sr\ (6.5) 

4=0 



where 
















5*0 (x) = 


X 

'5' 


Si{x) = 


X 1 

5 + 5' 


S2{X) = 


X 2 
= 5 + 5- 


Ssix) = 


X 3 
5 + 5 
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(a) 



(b) 



Figure 2. (a) r^ is not differentiable. (b) Tlie singularity spectrum of ^ is supported 
by a union of two disjoint intervals. 



X 4 
Sa^x) = - + -, S^ix) 



'hi 5a(a:) 



"5 + 5 ""^ ^^(^) = -5 + 5- 



In this case, B = {3, 4} and K = {x = '^ ei/5', Cj = 3 or 4, Vi G IN*}. We suppose that 
the coefficients p/s verify po = P4 + P5, Pi = Ps + Pe and p2 = Pt- As in section 6.2, we 
get r^(g) = max(Iog5(2po'*' + 2pi'^ + (2^2)''), logglps'^ + Pa'^)), and 

\/aED^ = [-log5(poVpiV2p2),-log4(poApiA2p2)], dim(E„(z/)) = r/(a). 

In order to have T^(g) = Ty(q') for large negative q, we choose p2 sufficiently small. 
For example, if we take po = 0.35, pi = 0.14, p2 = 0.01, p^ = 0.03 and p^ = 0.025, 
the equation T^{q) = f{q) has two solutions go and gi corresponding to the points of 
non-differentiability of T^(g). By theorem 15.21 D^ = [— log5(po)5 ~log5(2p2)] and 

{T/{a) if -log5(po) < a < "0, 
f*{a) if ctQ < a < ai, 

T^*{a) if ai<a < -log^{p2), 

where ao and ai denote the solutions of the equation T^*{a) = f*{a). From the 
expression of the Legendre transform of r^ = max(r,y, r), it follows that 

Va G {-M+ilo), -ir^Y-ilo)) U (-(r^)V(gi), -(r^)-(gi)) , dim(E,(/^)) < r/(«). 



6.4- More phase transitions 

In this part we describe a way to construct measures with an arbitrarily large number 
A^ of phase transitions. Theorem 14.21 leads us to find conditions on the p/s such that 
the equation T^{q) = r(g) has A^ solutions. Since ri^(O) > r(0), we have to distinguish 
the case where A^ is odd from the case where A^ is even. 

First, assume that A^ is odd. Let us take i = 2N, B = {i/2, ■■■,£ — !} and suppose 
that Pi = Pi+i + p^_i_j, for all < 2 < i/2 — 1. In this case, the arguments developed in 
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(a) 



(b) 



Figure 3. t^ = max(T^, f) is not difFerentiable at two points. The singularity spectrum 
of /i is not concave and differs from r^*. 



section 6.2 imply that 



^iV-l 



''2N-1 



T^{q) = max(r^(g), r(g)) = max logg^ ^ 2pi'^ , log^N Yl 



Pi 



i=0 



i=N 



Moreover, since i = 2N, we can choose the p/s such that the equation 



N-l 



2N-1 



Y, 2p.^ = Y P^' 

j=0 i=N 

has A^ sohitions. These solutions correspond to the phase transitions for the L'^-spectrum 

Assume now that N is even. To ensure that Tf^^q) = Ty{q) for large negative g, tools 
used in section 6.3 suggest to take I odd. Let I = 2N + 1 and B = {N + 1, ■ ■ ■ , 2A^}. 
Under the conditions, for all < i < A^ — 1, pi = pi+e + Pe-i-i and pn = Pn+£, we get 

/ /N-l \ / 2N 

T^{q) = max loga^v+i Yl ^P^^ + C^PnY , logaTv+i Y 



. i=0 



2N+1 \ /_^ Pi 
i=N+l 



Thus, in order to have T^{q) = T^{q) for large negative q, we also suppose that 
2p7v < iiiin(pi, N + 1 < i < 2N). Once again, we can choose the p/s such that the 
equation 



N-l 



2N 
\1 — \^ ^.<1 



Y ^p^' + c^pnY = Y p^ 

i=0 i=N+l 

has A^ solutions. They correspond to the phase transitions for the function r^. 
More details about these examples can be found in jHTj. 
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